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Abstract. The lattice cohomology of a plumbed 3-manifold M associated with a con- 
nected negative definite plumbing graph is an important tool in the study of topological 
. properties of M, and in the comparison of the topological properties with analytic ones 

^ when M is realized as complex analytic singularity link. By definition, its computation is 

based on the (Riemann-Roch) weights of the lattice points of Z, 3 , where s is the number of 
ON ' vertices of the plumbing graph. The present article reduces the rank of this lattice to the 

number of 'bad' vertices of the graph. (Usually the geometry /topology of M is codified 
exactly by these 'bad' vertices via surgery or other constructions. Their number measures 
how far is the plumbing graph from a rational one.) 

The effect of the reduction appears also at the level of certain multivariable (topological 
Poincare) series as well. Since from these series one can also read the Seiberg-Witten 
invariants, the reduction theorem provides new formulae for these invariants too. The 
reduction also implies the vanishing W = of the lattice cohomology for q > v. where v 
is the number of 'bad' vertices. (This bound is sharp.) 

1. Introduction 
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1.1. Let M be a plumbed 3-manifold given by a connected negative definite plumbing 
graph, hence, it can be considered as the link of a normal surface singularity as well. In 
this article we will assume that M is a rational homology sphere. 
t^J- ! The second author introduced in |11[ [16] a cohomology theory HI* (M) associated with 

' M, called the lattice cohomology. This development was strongly influenced by the Artin- 

Laufer program of normal surface singularities (targeting topological characterization of 
certain analytic invariants) and by the work of Ozsvath and Szabo on the Heegaard-Floer 
theory, especially [26] (see also their long list of papers in the subject, e.g. [27, [28]). 

The lattice cohomology is purely combinatorial. Conjecturally it contains all the in- 
^ | formation about the Heegaard-Floer homology of M too, cf. [16]. (The conjecture was 

verified for several families, cf. [l]} [2J1 OSS EI]-) Recently Ozsvath, Stipsicz and Szabo in 
[29] established a spectral sequence starting form the lattice cohomology and converging to 
the Heegaard-Floer homology. Moreover, they considered the relative version (for knots in 
M) too [301 [31] . A different version of the relative lattice cohomology associated with local 
plane curve singularities was identified with the motivic Poincare series of such germs [7J. 

Moreover, [T7] proves that the normalized Euler characteristic of the lattice cohomol- 
ogy (similarly as of the Heegaard-Floer homology) coincides with the normalized Seiberg- 
Witten invariant of the link M. This provides a new combinatorial formula for the Seiberg- 
Witten invariants as well. 

From analytic point of view, the ranks of the lattice cohomology modules and their Euler 
characteristic have subtle connection with certain analytic invariants of analytic realizations 
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of M as singularity links |11[ [TBI 117] . For example, the existence of the nontrivial higher 
homologies explain conceptually the failure in the pathological cases of the 'Seiberg-Witten 
invariant conjecture', see |20[ [2IT [22j I23j and |10j for counterexamples. (This conjecture, 
formulated by Nicolaescu and the second author, predicted for certain analytic structures 
the coincidence of the geometric genus with the Seiberg-Witten invariant of the link. It 
is an extension of the Casson Invariant Conjecture of Neumann- Wahl [25]. It was veri- 
fied for important families of singularities, e.g. in the case of splice quotient singularities 
[231 12] •) In this sense the lattice cohomology makes a bridge between the analytic and 
topological/combinatorial invariants of the singularity. For the details the reader is invited 
to consult [TT1[T6] . 

1.2. Usually, the explicit computation of the lattice cohomology is very hard. A priori, it 
is based on the computation of the weights of all lattice points (of a certain Z s ) and on the 
description of those 'regions', where the weights are less than a fixed integer. The lattice 
which appears in the construction has a very 'large' rank: it is the number of vertices of 
the corresponding plumbing/resolution graph G of M. (The weight usually is provided by 
a Riemann-Roch formula.) 

The main result of the present work establishes a reduction procedure (Theorem I3.3.3[) . 
which reduces the rank of the lattice to u, the number of 'fracf vertices in the plumbing graph 
G. This number is definitely much smaller (usually it is even smaller than the number of 
nodes of the graph, e.g. in the case of the star-shaped graphs it is at most one). The 
number of 'bad' vertices provides some kind of 'filtration' of negative definite plumbing 
graphs /manifolds, which measures how far the graph stays from a rational graph. (For 
more comments and examples see ll.4l too.) 

The methods used in the Reduction Theorem and in its proof have their origin in [11} [16] , 
although technically the present situation is more sophisticated. The main ingredient is the 
generalization of the 'special' cycles defined by the second author in [11, 7.6.] for 'almost 
rational graphs' (i.e. when v=l). 

The effects of the reduction appear not only at the level of the cohomology modules. 
The lattice cohomology has subtle connections with a certain multivariable Poincare series 
(defined combinatorially from the graph, but which resonates and sometimes equals, the 
multivariable Poincare series associated with the divisorial filtration indexed by all the 
divisors in the resolution, provided by certain analytic realizations) |15 [ I17| , [T9]. For example, 
the Seiberg-Witten invariant appears as the 'periodic constant' of this series [I7j[2l[23]. The 
number of variables of this series is again the number of vertices of the plumbing graph. 
One of the applications of the Reduction Theorem (and its proof) is that the series obtained 
from the previous one by eliminating all the variables except those corresponding to the 
'bad' vertices still contains all these lattice cohomological information. 

The reduction recovers several known results as well: e.g. the vanishing of the reduced 
lattice cohomology for rational graphs, proved in [16[ §4]. More generally, it implies the 
vanishing property W{M) = whenever q > v. An alternative proof of this fact can 
be found in [18j . where the proof uses surgery exact sequences. This vanishing is sharp, 
consider e.g. the connected sum K of v copies of the (2, 3)-torus knot, and take the (— d)- 
surgery of the 3-sphere S" 3 along K, for some d £ Z>o- Then the minimal number of bad 
vertices is v, and H"" 1 (Si d (K)) = Z [Mj- 

1.3. The organization of the note is the following: section [2] contains some generalities 
about the plumbing graphs and reviews the construction and different interpretations of 
the lattice cohomology. The next section defines the 'special' cycles x(i), the family of 'bad' 
vertices and provides several technical preliminary results about the generalized Laufer 
computation sequences. (For the original sequences introduced by Laufer, see 0[9].) At the 
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end of this section we state the Reduction Theorem 13.3.31 The proof is given in section 4. 
It starts with several simplification steps. The 'original' and 'reduced' cohomology groups 
are compared by a projection, in which by a Leray type argument the isomorphism is 
guaranteed by the fact that all the fibers are non-empty and contractible. Even the proof 
of the non-emptiness is rather hard. The contraction is done in several steps, and is guided 
by high generalizations of properties of computation sequences. The last section contains 
the corresponding consequences regarding the Poincare series and their connection with the 
Seiberg-Witten invariants. 

1.4. We wish to emphasize that the reduction to 'bad' vertices is not just a technical 
procedure. Usually, the geometry of the singularity link, or the key information about the 
structure of the 3-manifold, is coded by these vertices. In other words, by a good choice 
of the bad vertices we connect in a direct way the structure of the lattice cohomology with 
the essential geometrical/topological structure of M. 
Let us exemplify this statement by some examples. 

First we define the set of bad vertices. A graph has no bad vertices if it is rational. 
Otherwise, if one has to decrease the Euler number of (at most) v vertices to get a rational 
graph, we say that these vertices are the 'bad' ones (they obstruct the graph to be rational). 

For example, a minimal good star-shaped graph has at most one bad vertex, namely 
the central one. In this case, the sequence x(i) (i £ Z>o) and the weights of its terms are 
closely related with Pinkham's computation ([32]) of the geometric genus and of the Poincare 
series of weighted homogeneous singularities, see e.g. |21|, 111). In fact, the Poincare series 
associated with the analytic C*-action coincides with the above discussed combinatorial 
series associated with the central vertex. (As a consequence, the geometric genus coincides 
with the normalized Seiberg-Witten invariant of the link.) 

Another example: let K be the connected sum of v irreducible algebraic knots {Ki\\=\ °f 
S 3 . Consider the surgery 3-manifold M = S^_JK) (d 6 Z>o). Then the minimal number of 
bad vertices is exactly u, and they can be related with the knots, e.g., the lattice cohomology 
associated with these vertices is guided by the semigroups of the knot components K{ (for 
details see |24j . where the Reduction Theorem already was applied). 

Even the 'naive case of all nodes' can be interesting in the right situation. If the graph is 
minimal good, then reducing the Euler numbers of nodes we get a minimal rational graph 
(with reduced fundamental cycle), hence the set of all nodes might serve as set of bad 
vertices. This becomes especially meaningful when we consider e.g. the graph/link of a 
hypersurface singularity with non-degenerate Newton principal part. In this case the nodes 
correspond to the faces of the Newton diagram (by toric resolution). Hence, this choice of 
the bad vertices establishes the connection with the combinatorics of the source object, the 
Newton diagram. 

Although the present article contains basically 'only' the theoretical statements, different 
(new) applications with detailed computations will follow it in forthcoming notes. 

2. Review of the lattice cohomology 

2.1. Generalities about plumbing graphs. We consider a connected negative definite 
plumbing graph G. It can be realized as the resolution graph of some normal surface 
singularity (X, 0) , and the link M of (X, 0) can be considered as the plumbed 3-manifold 
associated with G. In the sequel we assume that M is a rational homology sphere, or, 
equivalently, G is a tree and all the genera decorations are zero. For more details regarding 
this section, see e.g. [TT | fl2 l ITU LT6] . 

Let X be the smooth 4-manifold with boundary M obtained either by plumbing disc 
bundles along G, or via a resolution ir : X — > X of (X, 0) with resolution graph G. Then 
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L = H2(X,Z) is generated by {Ej}j € j, the cores of the plumbing construction (or the 
irreducible components of the exceptional divisor E := 7r -1 (0) of tt). L is a lattice via the 
negative definite intersection form 3 := {(Ej, Ei)}jj. Let L' be the dual lattice {/' G L®Q : 
(l',L) C Z}. V is generated by the (anti)dual elements E* defined via (E* , E^) = — 5jk 
(the negative of the Kronecker symbol). Set H := L'/L. Then Hi(M,Z) = H. Clearly, the 
E? are the columns of — 3 , and is known that 

(2.1.1) all the entries of E* are strict positive. 

If l' k = Y^j I'kjEj for k = 1,2, then we write min-j^, 1' 2 } := ^ ■ min{Zy , l' 2 j}Ej, and Z^ < Zg 
if iy < for a11 i G J- Furthermore, if I' = £V ^ then we set \l'\ := {j e J : l'j / 0} 
for the support of Z'. 

The set of characteristic elements are defined as 

Char := {Zc G L' : (/c, x) + (x, x) G 2Z for any x £ L}. 

The unique rational cycle fc can € L' which satisfies the system of adjunction relations 
(k can ,Ej) = —(Ej,Ej) — 2 for all j is called the canonical cycle. Then Char = k can + 21/. 
There is a natural action of L on Char given by Z * k := k + 2Z; its orbits are of type A; + 2L. 
Obviously, H acts freely and transitively on the set of orbits by [V] * {k + 2L) := k + 2Z' + 2L. 

The first Chern class realizes an identification between the spin c -structures Spin c (X) 
on X and Char C L' . Spin c (X) is an L' torsor compatible with the above action of L' on 
Char. 

All the spm c -structures on M are obtained by restriction Spin c {X) — > Spin c (M), 
Spin c (M) is an H torsor, and the actions are compatible with the factorization L' H. 
Hence, one has an identification of Spin c (M) with the set of L-orbits of Char, and this iden- 
tification is compatible with the action of H on both sets. In this way, any spm c -structure 
of M will be represented by an orbit [k] := k + 2L C Char (see [6]). 

The canonical spin c -structure corresponds to [— k can ]. 

2.2. 7L\U\— modules. The lattice cohomology has a graded Z[[/]-module structure. One of 
its building blocks, 7^, is defined as follows, cf. [261 fTT] . 

Consider the graded Z[Z7]-module Z[Z7, U~ l ], and denote by its quotient by the 
submodule U ■ Z[U]. Its grading is given by deg(U~ d ) = 2d (d > 0). Next, for any graded 
Z[Z7]-module P with (^-homogeneous elements Pd, and for any r € Q, we denote by P[r] 
the same module graded (by Q) in such a way that P[r]^_|_ r = P^. Then set := 7^ + [r]. 

2.3. Lattice cohomology associated with Z s and a system of weights [16]. We fix a 

free Z-module, with a fixed basis {Ej}j =1 , denoted by Z s . It is also convenient to fix a total 
ordering of the index set J ', which in the sequel will be denoted by {1, . . . , s}. Using the pair 
(Z s , {Ej}j) and a system of weights we determine a cochain complex whose cohomology is 
our central object. 

2.3.1. The cochain complex. 7L S ® M has a natural cellular decomposition into cubes. 
The set of zero-dimensional cubes is provided by the lattice points Z s . Any Z G Z s and 
subset I C J of cardinality q define a g-dimensional cube, denoted by (I, I) (or only by D q ) 
which has its vertices in the lattice points (Z + YljeP Ej)v, where I' runs over all subsets 
of I. On each such cube we fix an orientation. This can be determined, e.g., by the order 
(Ej 1 , . . . , Ej), where j\ < ••• < j q , of the involved base elements {Ej}j € i. The set of 
oriented g-dimensional cubes defined in this way is denoted by Q q (0 < q < s). 

Let C q be the free Z-module generated by oriented cubes \D q G Q q . Clearly, for each 
G Q q , the oriented boundary dd q has the form Ylk £ k^_ 1 for some G { — 1, +1}, 
where the (q — l)-cubes {D^L"^ are the oriented faces of O q . Clearly d o d = 0, and 
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the homology of the chain complex (C*, d) is just the homology of W. A more interesting 
(co) homology is obtained via a set of weight functions. 

2.3.2. Definition. A set of functions w q : Q q — > Z (0 < q < s) is called a set of compatible 
weight functions if the following hold: 

(a) for any integer fceZ, the set w () 1 ( (— oo, k] ) is finite; 

(b) for any U q G Q q and for any of its faces Dg-i G Q q -i one has w q (U q ) > w q ^i(C\ q -i). 

Example 2.3.3. Assume that some wq : Qq — > Z satisfies (a) for all fceZ. For any q > 1 
set 

Wq(D g ) := max{tt>o(w) : v is a vertex of O q }- 
Then {u^lq is a set of compatible weight functions. 

In the presence of a set of compatible weight functions {w q } q , one sets T q := Hom^Cq, T + ) 
Then J 79 is a Z[C/]-module by (p * 4>){O q ) := p(cf)(\J q )) (p G Z [[/]), and it has a Z-grading: 
<fi G J 79 is homogeneous of degree d £ Z if for each D g G Q g with 7^ 0, <fi(O q ) is a 

homogeneous element of T + of degree d — 2 • w(D (? ). (In the sequel sometimes we will omit 
the index q of w q .) 

Next, one defines 5 W : J 79 — > J 7<?+1 . For this, fix ^ G J' and we show how 5 W acts on a 
cube Dq+i G Qg+i- First write cO g +i = Sfc e fc^cp then set 

(<W)(D,+i) := J] ^ U w ^~ w ^ 4>(D k q ). 

k 

Then 5 W o 5 W = 0, hence (T*,5 W ) is a cochain complex. Moreover, (J 7 *,^) has an aug- 
mentation. Set m w := mrm e z s ^o(0 and choose G Z s such that wq(I w ) = m w . Then 
one defines the Z[t/] -linear map e w : T^ w — > T° such that e w (U- mw - n )(l) is the class of 
jj-m w +w Q (i)-n j n -jH- £ Qr an y n g ^^ Q _ Then, e w is injective, and o e w = 0. 

2.3.4. Definitions. The homology of the cochain complex (J 7 *,^) is called the lattice 
cohomology of the pair (M s ,it;), and it is denoted by H*(IR S , w). The homology of the 
augmented cochain complex 

u f >2m w > * > * • • • 

is called the reduced lattice cohomology of the pair (W, w), and it is denoted by W* ed (R s , w). 
For any q > 0, both M q and H^ erf admit an induced graded Z[[/]-module structure, and one 
has graded Z[C7]-module isomorphisms M q = H* erf for q > and H° = T^ w © EI° ed . 

2.3.5. Modification. Clearly, instead of all the cubes of M s we can consider only those 
ones which sit in [0,oo) s , or only in the 'rectangle' R := [0, TjJ x ••• x [0,T S ] (for some 
Tj G Z>o). In such a case, we write H*([0, oo) s , w) or M*(R, w) for the corresponding lattice 
cohomologies. 

2.4. The §*— realization. A more geometric realization of the modules H* is the following. 
For each JVgZ, define Sjy = Sj^(w) C M s as the union of all the cubes \3 q (of any dimension) 
with w(d q ) < N. Clearly, Sn = 0, whenever N < m w . For any q > 0, set 

S q (R s ,w) := (B N > mw H q (S N ,Z). 

Then S q is 2Z-graded, the d = 2./V-homogeneous elements S q d consists of H q (SN,'^)- Also, 
E> q is a Z[[/]-module. The {/-action is given by the restriction map r^ + \ : H q (SN+i,Z) — > 
H q (SN ,Z), namely, the A r * /l -component of U * ({ajv}Ar) is rjv+iajv+i- Moreover, for (7 = 0, 
a fixed base-point i w G S'm^ provides an augmentation H°(Sn,Z) = Z © H°(Sn,Z), hence 
an augmentation of the graded Z[C/]-modules 

s° = (©7v> m »z) © (©^> m ^°(^,z)) = r+ w (BS° red . 
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Theorem 2.4.1. [16] There exists a graded Z\U] -module isomorphism, compatible with the 
augmentations, between M*(M S , w) and §* (M s , w) . Similar statement is valid for 
M*([0,oo) s ,w), or forWdl^T^w) too. 

From now on we denote both realizations with the same symbol HI*, no matter which one 
we use. 

2.5. The lattice cohomology associated with a plumbing graph. Let G be a negative 
definite plumbing graph as in 12.11 Let s be the number of vertices. Then we can associate 
to L = Z s the free Z-module C q generated by oriented cubes D q £ Q q , as in 12.3.11 

To any k € Char we associate weight functions {w q } q as follows. First, we define \k '■ 
L -> Z by 

Xk (l) = -(l,l + k)/2; 

and we also write := min{xfc(0 : I S L}. Then the weight functions are defined as in 
12.3.31 via wq := \k- The associated lattice cohomologies will be denoted by M*(G,k) and 

It is proved in [16] that M* ed (G, k) is finitely generated over Z. 

Remark 2.5.1. Although each k provides a different cohomology module, there are only 
\L'/L\ essentially different ones. Indeed, assume that [k] = [k'], hence k' = k + 21 for some 
I £ L. Then 

(2.5.2) Xk'(x - I) = Xk(x) - Xk(l) for any x € L. 

Therefore, the transformation x *— > x' := x — I realizes the following identification: 

m*(G,k') = m*(G,k)[-2 Xk (i)]. 

2.6. The distinguished representatives k r . We fix a spin c -structure [A;]. Recall, see 
12.11 that [k] has the form k can + 2(1' + L) for some V G V '. Among all the characteristic 
elements in [k] we will choose a very special one. Consider the (Lipman, or anti-nef) cone 

S' := {/' G L' : (l',E v ) < for any vertex v}. 

2.6.1. Definition. |11[ (5.4-5.5)] We denote by l'^ € L' the unique minimal element of 
(V + L) n S' and we call k r := k can + 2Zr fc , the distinguished representative of the class [k]. 

For example, since the minimal element of L n 5' is the zero cycle, we get Zf, , = 0, 
and the distinguished representative in [k can ] is the canonical cycle k can itself. In general, 

The classes k r generalize the canonical cycle for different spin c ~structures. Their impor- 
tance will be transparent below, see also [HI [161 02] f° r different applications. The next 
properties are proved in |16| : 

Lemma 2.6.2. (a) W(G, k r ) ^ H*([0, oo) s , k r ) for any k r . 

(b) The set {H*(G, Av)}[fc r ] is independent on the plumbing representation G of the 8- 
manifold M , hence it associates a Z[U]-module to any pair (M, k r ), where [k r ] G Spin c (M). 

3. The lattice reduction 

3.1. Computation sequences. The goal of the present section is to show that the lattice 
cohomology of the lattice L (or any rectangle of it) can be reduced to a considerably 'smaller 
rank object'. The main tool in this reduction is the 'theory of computation sequences'' , 
initiated by Laufer [8j |9] . In this subsection we introduce the needed generalization and we 
state the main theorem. The idea of the reduction theorem is present already in [11] , The 
new lattice of rank v will be associated with a set of 'bad' vertices, the new lattice points 
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are associated with some important cycles of L as distinguished members of Laufer-type 
computational sequences of L. We start with their definition. 

3.1.1. The definition of the lattice points x(i\, . . . ,i u ). Suppose we have a family 
of distinguished vertices J := {jk}k=i — 3 (usually they are defined by some geometric 
property). Then split the set of vertices J into the disjoint union J U J*. Furthermore, 
let {m,j(x)}j denote the coefficients of a rational cycle x, that is x = Yljej m ji x )Ej ■ 

In order to simplify the notation we set i := . . . , ij, . . . , i v ) E for any j E J we 
write lj E 7L V for the vector with all entries zero except at place j where it is 1, and for any 
I Q J we define 1/ = Yljei lj- Similarly, for any I C J set Ej = Yljei Ej- 

Then the cycles x(i) = x(i\, . . . , i u ) are defined via the next Proposition. 

Proposition 3.1.2. Fix [k] and J C J as above. For any i E i^>o) u there exists a unique 
cycle x(i) E L satisfying the following properties: 

(a) rrij{x{\)) = ij for any distinguished vertex j E J '; 

(b) (x(i) + l', k -,,Ej) < for every 'non-distinguished vertex' j E J* ; 

(c) x(i) is minimal with the two previous properties. 

Moreover, (i) x(0, . . . , 0) = 0; (ii) x(i) > 0; and (Hi) x(i) + Ej < x(i+ lj) for any I C J. 

Proof. The proof is similar to the proof of |11| Lemma 7.6], valid for v = 1. First we verify 
the existence of an element x E L with (a)-(b). By (the proof of) [11, 7.3] there exists 
x > Ej such that (x + l'< k ,,Ej) < for any j E J. Take some a E Z >0 sufficiently 

large so that (a — 1)^] ^ L, and hj := mj(ax + (o — l)Z| fc i) — ij > for any j E J . Since 
I'lk] > 0) this is possible. Then set x := ax + (a — — YljejhjEj. Clearly rrij(x) = ij 
for any j <E J and (x + = a(x + l'^,Ei) - ^ je jhj(Ej,Ei) < for any i E J*. 

Next, we verify that there is a unique minimal element with (a)-(b). This follows from 
the fact that if x\ and X2 satisfy (a)-(b), then x := min{xi,X2} does too. Indeed, for any 
j E J* , at least for one index n E {1,2} one has Ej \x n — x\. Then (x + l'^, Ej) = 

(x n + l[ k ],Ej) - (x n ~ X, Ej) < 0. 

Finally, we verify (i)-(ii)-(iii). For (ii) write x(i) as x\ — X2 with x\ > 0, x 2 > 0, 
\x\\ fl 1^2 1 = 0. Fix an index j E J* . If j |xi| then (/j^ — X2, £y) < (/' fc j — X2 + a?i, Ej) < 0. 
If j E then (Z[ fe] - x 2 ,Ej) < {l[ k] ,Ej) < 0, cf. I2XT1 Hence l[ k] - x 2 E (Z[ fc] + L) n S', 
which implies x 2 = by the minimality of li k y This ends (ii) and shows (i) too. For (iii) 
notice that (x(i + lj) + li k y Ej) — (Ej, Ej) < for any j E J* , hence the result follows from 
the minimality property (c) applied for x(i). □ 

For a precise form of the cycles x(i) = x(i\, . . . , i v ) E L in terms of the intersection form, 
see 15.3.21 These cycles satisfy the following universal property as well. 

Lemma 3.1.3. Fix some i E (Z>q)". Assume that x E L satisfies mj(x) = mj(x(i)) for all 

If x < x(i), then there is a 'generalized Laufer computation sequence' connecting x with 
x(i). More precisely, one constructs a sequence {x n Y n=0 as follows. Set xq = x. Assume 
that x n is already constructed. If for some j E J* one has (x n + IL^Ej) > then take 
x n +i = x n + Ejf n \, where j{n) is such an index. If x n satisfies \3. 1.3( b). then stop and set 
t = n. Then this procedure stops after finite steps and xt is exactly x(i). 

Moreover, along the computation sequence Xk r (x n +i) < Xk r {x n ) for any < n < t. 

Proof. We show by induction that x n < x{\) for any < n < t; then the minimality 
property (c) of x(i) will finish the argument. For n = this is clear. Assume it is true for 
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x n . Then we have to verify that mjf n \(x n ) < mj( n -\(x(i)). Suppose that this is not true, that 
is m j(n) (x(i) - x n ) = 0. Then (x n + l' [k] , E j( ^ n) ) = (x(i) + l' [k] , E j{n) ) - (x(i) - x n , E^ n) ) < 0, 
a contradiction. 

Finally, notice that (x n + l' [k yE j{n) ) > implies Xk r (x n +i) < Xk r (x n )- □ 

Note that the generalized computation sequence usually is not unique, one can make 
several choices for j(n) at each step n. 

If the choice of the distinguished vertices J is guided by some specific geometric feature, 
then the cycles x(i) will inherit further properties (see next subsection). 

3.2. Graphs with 'bad' vertices. In |16| is proved that the reduced lattice cohomologies 
of rational graphs (see the definition below) are trivial; in particular the lattice cohomology 
measures how 'non-rational' the graph is. Any graph can be transformed into a rational 
graph by decreasing the decorations of the vertices. Indeed, if all the Euler decorations of 
a graph G are sufficiently negative (e.g. (Ej,E) < for any j), then G is rational. This 
motivates the next definitions. 

Recall that a normal surface singularity is rational if its geometric genus is zero. This 
vanishing property was characterized combinatorially by Artin in terms of the graph [I]: 

(3.2.1) rationality Xcan{l) > for any I > 0, / € L. 

Definition 3.2.2. A connected negative definite graph is rational if it is the resolution 
graph of a rational singularity, that is, if it satisfies Artin's criterion (I3.2.ip . 

We say that a graph has v bad vertices if one can find a subset of vertices {jk}k=i> called 
bad vertices, such that replacing their decorations ej := (Ej,Ej) by some more negative 
integers e'j < ej we get a rational graph, cf. [XT ] [IB ] \TE \ [26] . 

In the sequel we fix a (non-necessarily minimal) set J of bad vertices (that is, by modifi- 
cation of their decorations one gets a rational graph). Next, we start to list some additional 
properties satisfied by the cycles x(i) associated with J . The first is an addendum of Lemma 
EX3J 

Lemma 3.2.3. Fix some i E (Z>o)^. Assume that x E L satisfies rrij(x) = mj(x{\)) for all 
j £ J. Then Xk r {x) > Xk r {x{\)). 

Proof. Write x = x(i)—yi+y2 with yi >0,y2> 0, both yi supported on J* , and 1 2/i | f - ! [ 2/2 1 = 
0. ThenxAvOc) = Xk r (x{i)-yi) + Xk r {y2) + (.yi,y2)-(.x{i) + r [k] ,y 2 ) > Xk r {x{i) - yi) ■ Indeed, 
(yi, IJ2) > by support-argument, -(x(i) + U k ^, y 2 ) > by definition of x(i), and Xk r (y2) > 
since yi is supported on a rational subgraph (cf. [HI (6.3)]). On the other hand, by 13.1.31 
Xk r (.x(i) -yi)> Xk r (x(i))- □ 

The computation sequence of Lemma 13.1.31 is a generalization of Laufer's computation 
sequence targeting Artin's fundamental cycle z m i n , the minimal non-zero cycle of S' PL [8]. 
In fact, for rational graphs, the algorithm is more precise. For further references we cite it 
here: 

3.2.4. Laufer's Criterion [8]. Let {z n }^ =0 be the computation sequence (similar as above 
with [k] = [k can ]) connecting zq = Ej (for some j G J) and the Artin's fundamental cycle 
zt = z m i n . (This means that z n+ \ = z n + Eji n \ for some j(n), where (z n ,Ej^) > 0.) Then 
the graph is rational if and only if at every step < n < T one has (Ej/ n \, z n ) = 1. 

The same statement is true for a sequence connecting zq = Ej with z m i n for any connected 
Ei. 

(Both statement can be reinterpreted by the identity Xcan(Ei) = Xcan( z min) = W 
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In some of the applications regarding the cycles x(i) we do not really need their pre- 
cise forms, rather the values Xk r ( x (X))- These can be computed inductively thanks to the 
following. 

Proposition 3.2.5. For any k r € Char, i € (Z>o) iy and j € J one has 

xMi + lj)) = xMi)) + 1 - (x(i) + Z[ fe] ,^-)- 
Moreover, Xk r (x(0, ... ,0)) = 0. 

Proof. We consider the computation sequence {x n }^ =0 connecting x(i)+Ej and x(i+lj) and 
we prove that (x n + l'r k u Ej(n)) is exactly 1 for any < n < t. Indeed, we take z n := x n — x(i) 
for < n < t and one verifies that {z n Y n=0 is the beginning of a Laufer sequence {z n }^ =0 
(with t <T) connecting Ej with z min (as in l3.2.4|) . Moreover, the values (z n ,Ej( n \) will stay 

unmodified for every n if we replace our graph G with the rational graph G by decreasing 
the decorations of the bad vertices. Therefore, by Laufer's Criterion, (z n ,Ej( n \) = 1 in G, 
and consequently in G too. This shows that 

1 = (X n - x(i), £,•(„)) = (X n + l[ k] ,Ej( n) ) - (x(i) + l[ k] , E jt , n) ) > (x n + l[ k] ,E j{n) ). 

Since (x n + £y( n )) > 0, this number must equal 1. 

This shows Xk r (x n +i) = Xk r (x n ), or Xk r {x(i + lj)) = Xk r (x{i) + Ej). □ 

The next technical result about computation sequences is crucial in the proof of the main 
result. 

Proposition 3.2.6. Fix i € (Z>o)^ and a subset J C J . Let s(i, J) C be the support 
ofx(i + l 7 )-x(i)-Ej. 

(I) For any support s' C s(i, J) one can /ind a generalized Laufer computation sequence 
{ x nY n= o as in Lemma \3. 1.3\ connecting xq = x(i) + Ej + E s r with xt = x(i + lj) with the 
property that there exists some t s (0 < t s < t) such that 

(a) x ts = x(i) + Ej + E s ^jy and 

(b) Xkr( x n) = Xk r {x{i + lj)) for any t s <n<t, or, (x n + l' [k] ,E^ n) ) = 1 for t s <n<t. 

(II) Let's be a subset of J'* such that 

(3-2.7) XkMV + E lvj ~) = XkMi + 1 7 )). 

Thens C s(i, J). Moreover, there exists a computation sequence {x n }^ =0 as in Lemma 
\3.1.3\ connecting x = x(i) + E-j with x t = x(i) + Ej u ~ such that Xk r {x n +i) < Xk r {x n ) for 
any < n < t. 

(III) For any cycle I* > with support \l*\ C J* \ s(i, J), there exists a computation 
sequence {x n }^ =0 with x n+ i = x n + Ej( n ) (for n < t), x = x(i) + Ej Us ^^ and x t = 
x(V) + -Ejy^i j) + I* such that Xk r (x n +i) > Xk r {x n ) for any < n < t. 

Proof. (I) We will use the following notation: for any x > x(i) + Ej we write for the 
support \x — x(i) — Ej\. Note that Lemma l3.1.3l guarantees the existence of a computation 
sequence connecting x(i) + E-j Us , with x(i + lj). We consider such a sequence {x n }^ =0 
constructed in such a way that in the procedure of choices of j(n)'s we try to make ||x n || 
as large as possible. More precisely, for any < n < t\, the index j(n) G J* is chosen as 
follows: 

(3 ^ 8) f (Sn + fo > 

1 E j{n) ^ \\Xn\\- 
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Assume that this stops for n = t\, that is, for n = t\ there is no index j(n) £ J* which 
would satisfy f)3.2 .8[) . We claim that \xt x \ = \\x(i + lj)|| = s(i, J), hence t s = t\ satisfies 
part (a) of the proposition. 

Indeed, assume that this is not the case. Then we continue the construction of the 
sequence, let £2 + ! be the first index when ||x|| increases, that is ||x n || = ||xt x || for t\ < n < £2 
and ||a^ 2+ i|| = HxtJI U {j*} ^ \\xt 1 \\ for some j* € J*. Hence j* = j (£2) • 

Since (x t2 + iLyEj*) > and (x tl + l'^,Ej*) < 0, we get (x t2 - x(i),Ej*) > -(x(i) + 
lL-,,Ej*) > (x tl — x(i),Ej*). Since x t2 — x(i) and x^ — x{\) have the same support, which 
does not contain j*, this strict inequality can happen only if (x tl — x(i),Ej*) > 0. By the 
same argument, in fact, there exists a connected component C of the reduced cycle x% x — x(i) 
such that 

(3.2.9) ((x t2 -x(i))\ c ,E r ) > (C,Ej.) > 0. 

Next, we analyze the restriction of the sequence z n := x n — x{\) to C for t\ < n < t2- First 
note that (z n , E j[n) ) = (x n + l' [k yE jtyTl) ) - (x(i) + l'^,E j{n) ) > 0. If E jl<n) is supported by C 
then it does not intersect any other components of xt x — x(i), hence (z n \c, Ej^) > too. 
Let us consider that subsequence of z n \c which is obtained from z n \c by eliminating 
those steps from the computation sequence of {x n }^ 2 =ti which correspond to elements j(n) 
not supported by C. Then the sequence starts with C, ends with (xt 2 — x(i))|c, it is the 
beginning of a Laufer sequence connecting the connected C with the fundamental cycle of 
C, but at the step £2 one has (zt 2 |c> Ej(t 2 )) — ^> cf. (13.2.9|) . 

Note also that the sequence z n \c is reduced along J, hence along the procedure we do not 
add any base element from J, hence if we decrease the self-intersections of these vertices 
we will not modify the Laufer data along the sequence. Hence we can assume that C is a 
rational graph. But this contradicts the existence of 5*, cf. 13.2.41 

Part (b) uses the same argument. We fix a connected component of x ts — x(i). Since 
in the Laufer steps the components do not interact, we can even assume that the support 
of x ts — x(i) is connected. Then x n — x(i) for n > t s is part of the computations sequence 
connecting the reduced connected xt a — x(i) to its fundamental cycle. Since we may assume 
that C is rational (since the steps do not involve J), along the sequence we must have 
(x n - x(i),Ej( n )) = 1 by 13.2.41 This happens only if (x n + 1',^, Ej( n )) = 1 and (x(i) + 

l [k]' E j(n)) = °- _____ 

(II) Assume that s % s(i, J), and set s' := s n s(i, J) and As := s \ s(i, J). Take a 
computation sequence {x n }^ =0 as in (I) connecting x(i)+Ej Us , with x(i+lj). Since Xk r (x n ) 
is non-increasing, 1 — (-Ej( n ) > x n + Z| fc ,) < 0; see also 13.1.31 Therefore, 1 — (-Ej( n ) ■, x n + -Eas + 
I'n.]) < too, since j(n) ^ As. Since {x n + E& s } n connects x(i) + E-j u ~ with x(i + lj) + E& S , 
we get 

Xk r (x(i) + E lu ~) > XkMi + lj) + ^As). 
This together with assumption (|3.2.7p and Lemma 13.2.31 guarantee that, in fact, 

(3-2.10) X k r (x{i + lj) + £ As ) = Xk r (x(i + 1 7 )). 

On the other hand, 

Xk r {x{l + lj) + E As ) - Xk r (x(l + lj)) = Xcan{E As ) - (E As ,x(l + lj) + Z| fe] ) > Xcan{E As ), 

where the last inequality follows from the definition of x(i + lj). Since Xcan(E As ) is the 
number of connected components of E As , it is strictly positive, a fact which contradicts 
ETOD . 

The second part runs over similar argument. We construct a computation sequence as in 
(I), applied for s' = 0, in such a way that first we choose only the j(n)'s from s. We claim 
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that in this way we fill in all s. Indeed, assume that this procedure stops at the level of x m \ 
that is, x(i) + E-j < x m < x(i) + Ej u ~ and 

(3.2.11) {Ej,x m + l[ k] ) < for all j G As := s \ \ \x m \ \ . 

Then 

Xk r (x(i) + Ej^) - Xk r {x m ) = Xcan{E A s) ~ {E A s,Xm + l[ k ]) > Xcan(E A s), 

where the last inequality follows from (|3.2.1ip . This, and the assumption (|3.2.7p imply 
Xk r ( x m) < Xk r (x(i + lj)), a fact which contradicts Lemma T3.2.31 

(III) The statement follows by induction from the following fact: if I* > 0, [/*| C J* \ 
s(i, J), then there exists j G |/*| so that 

XkMi) + ^jus(i,j) + l * ~ E j) < Xk r (x(i) + ^ 7us(ij7) + I*). 

Indeed, if not, then (Ej,x(i) + Ej Us ^^ + Zr fc , + I* - Ej) > 2 for any j <E On the other 
hand, (Ej , x(i) + Ej Us ^ -j^ + ^i) < 0) by the proof of part (I) (namely, the choice of t s = ti), 
or by the definition of s(i, J). Therefore, (Ej,l* — Ej) ^ 2, or, (Ej,l* -t- k can ) > for all j. 
Summing up over the coefficients of /*, we get (I*, I* + k can ) > 0, which contradicts (|3.2.ip 
since the subgraph generated by \l*\ is rational. □ 

3.3. The lattice reduction. Now we are ready to formulate the main result of this section: 
in the definition of the lattice cohomology we wish to replace the (cubes of the) lattice L 
with cubes of a smaller rank free Z-module associated with the bad vertices. 

3.3.1. Definition of the (quadrant of the) new free Z module. Let us fix [k] and 

assume that the graph G admits v bad vertices as above. Then define L = (Z>o)^, and the 
function wq : (Z^o)^ — » Z by 

(3.3.2) w (k, ...,i u ):= Xk r (x(h, ■ ■ ■ , i v )). 

Then Wq defines a set {w q } v q= Q of compatible weight functions depending on [A;], defined 
similarly as in 12.3.31 denoted by w[k\. 

Theorem 3.3.3. (Reduction Theorem) Let G be a negative definite connected graph 
and let k r be the distinguished representative of a characteristic class. Suppose J = {jk}k=i 
contains the bad vertices and (L,w[k]) is the first quadrant of the new weighted free Z-module 
associated with J and k r . Then there is a graded Z[U]-module isomorphism 

(3.3.4) B*(G, k r ) =s M*(L,w[k]). 

Note that via Lemma 12.6.21 (|3.3.4p is equivalent to the isomorphism: 

(3.3.5) H*([0,oo) s ,A; r ) ^B*([0,oo) u ,w[k]). 

4. The proof of Reduction Theorem 

4.1. Notations, assumption. In this section we abbreviate k r into k, w[k] into w. 

Assume that there exists a pair j,j' G J7", j ^ f , such that (Ej,Ej/) = 1. Then we can 
blow up the intersection point Ej n Ej>. We have to observe two facts. First, the lattice 
cohomology M*(G,k) is stable with respect to this blow up [HI [TS]. Second, the 'strict 
transform' of the set J can serve for a new set of bad vertices and the right hand side of 
(|3.3.4|) stays stable as well. Therefore, by additional blow ups, we can assume that 

{Ej,Ej>) = for every pair j,f G J, j / f. 
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4.2. The first step. Comparing Sn and Sn- We consider the projections eft : (Z>q) s — >• 
(Z>o)^ and 4> '■ [0, oo) s — > [0,oo) u given by (rrij)j & j i-> (mj)j e ~j- This induces a projection 
of the cubes too. If (1,1) G Q(L) is a cube of L, then write J as I U J* where I = I C\ J 
and I* = lV\J*. Then the vertices of (1,1) are projected via (j> into the vertices of the cube 
((f)(1), 7) G Q(L) of 7. It is convenient to write 7 := 0(1) and <f)(l,I) : = (</>(/), 7). 

By 13.2.31 we get that for any Z 6 (Z>o) s we have > w((f)(l)), hence 

(4.2.1) w((Z, /)) > «J(^(|, /)) for any cube (I, I) 6 Q(L). 

Recall that for any N we define Sat C [0,oo) s as the union of cubes of [0,oo) s of weight 
< N. Similarly, let Sn Q [0,oo) v be the union of cubes (i, I) with w(i, I) < N. Then, the 
statement of Theorem I3.3.3| via Theorem 12.4, H is equivalent to the fact that 

(4.2.2) Sn and Sn have the same cohomology groups for any integer N . 

Note that by (|4.2.ip 4>(Sn) Q Sn, and by construction 4>\s N ■ Sn — > Sn is a cubical map. 
For any (i, /) C Sn we consider (fi* N (i, I) C Sn defined as the union of all cubes (I, I) C Sn 
with 4>(l,I) = (i, I). [We warm the reader that this is not the inverse image (0|5 iV ) _1 (i, I), 
rather it is the closure of the inverse image of the interiour of the cube (i, I); see also below.] 
If ip : [0, oo) s — > [0,oo) s ~ u is the second projection on the J* -coordinate direction, then 
<^jv(i, ^) ^ s the product of ip((j)* N (\, I)) with the cube (i, I); in particular, it has the homotopy 
type of ^(^(i,/)). 

A Mayer- Vietoris inductive (or Leray type spectral sequence) argument shows that (|4.2.2p 
follows from 

(4.2.3) (p* N (i,I) is non-empty and contractible for any (i, I) G Sn. 

4.3. Generalities about contractions. In the sequel we fix a cube (i, I) from Sn and we 
start to prove (|4.2.3p . For any such cube (i, /) we also consider the inverse image _1 (i, I) 
consisting of the union of all cubes (1,1) of [0, oo) s with <f>(l,I) Q (i,I) ( n °t necessarily 
from Sn)- We can also consider (0|s i JV ) _1 (i, I), the union of cubes (1,1) from Sn with 
<t>(l,I) C(i,J). Clearly, 

^(i,J)C(0| lff J- 1 (i I I)C0- 1 (i J 7). 

Note that (/> _1 (i, I) is the product of the cube (i, I) with [0, oo) s-i/ . Our goal is to contract 
this 'fiber direction space' [0,oo) s ~ u in such a way that along the contraction \k does not 
increase, and the contraction preserves the subspaces 4>* N (i,I) and (0|5' JV )~ 1 (i, I) as well. 

The cycles supported on J* ('fiber direction') will be denoted by I* = Ylj&j* m j^j- F° r 
any pair I* and l\ with I* < ^ we consider the real s-dimensional rectangle 7)(^i? ^2)5 

the product of a rectangle in the (s — i/)-dimensional space with the cube (i,/): it is the 
convex closure of the lattice points, which have the form 

x(\) + E-j + r with JC7 and I* G L, l\<l* <l* 2 . 

We extend this notation allowing l\ to have all its entries 00. 

Note that the lattice points x(i) + E-j + I*, being in [0,oo) s , are effective, hence the 
relevant I* satisfies I* > l\ min '■= —x(i) + Ylj^j^j^j (t ne projection of —x(i) on the J*- 
components). In particular, R^j^(l\ min ,oo) = <fi~ l (\,I) C [0,oo) s , and we can assume that 
I* and 11 satisfy l\ min < l{ < l\ < 00. Note also that l* lmin < 0. 

We start to discuss the existence of a contraction c : R^j^(l*,l2 + ■%) — * 1)^1^2) f° r 
some j G J* , acting in the direction of the l 7*-coordinates and having the property that 
Xk will not increases along it. The map c is defined as follows. If a lattice point I is in 
R^j\(V[, I2), then c(l) = I. Otherwise it has the form / = x(i) + E-j+l* + Ej for some I* with 
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I* < I* < and rrij(l*) = rrij(l 2 ). Then set c(l) = I — Ej. The next criterion guarantees 
that Xk is not increasing along this contraction. 

Lemma 4.3.1. Assume that for some l 2 and j G J* one has 

Xk (x{i) + E T + l* 2 + Ej)> Xk (x(i) +Ej + r 2 ). 
Then, for any I* with l\ < I* < l 2 and mj{l*) = irij(l 2 ), and for every JC/, one also has 

Xk(x(i) +Ej+l* + E 3 ) > Xk(x(i) +Ej + I*). 
Therefore, Xk(c(l)) < X k(l) for any I G R^Q*,^ + E j)- 

Proof. Use X k(z + Ej) = X k(z) + l-(E j ,z + l[ k] ) and (Ej,Ej - Ej + I* - I*) > 0. □ 

The following lemma generalizes results of §3.2], where the case v = 1 is treated. 

Lemma 4.3.2. Assume that for some fixed l 2 there exists an infinite sequence of cycles 
{ x n}n>o, x* n = m j,nEj, with Xq = l 2 such that 

(a) x* n+1 =x* n + £ i(n) for some j(n) G J* , n > 0; 

(b) Xk{x(i) +E T + x* n+1 ) > Xk(x(i) + E T + x* n ) for any n > 0. 

(c) for any fixed j the sequence mj^ n tends to infinity as n tends to infinity; 

Then there exists a contraction of 00) to Zg) along which Xk is non- 

increasing. 

Proof. Use Lemma 14.3.1 1 and induction over n. □ 
Symmetrically, by similar proof, one has the following statements too. 

Lemma 4.3.3. 

(I) For any fixed Z* and j G J* with I* — Ej > l\ min if 

Xk(x(i) + 11 - Ej) > Xk(x(i) + ID, 

then for any I* with I* <l* < l 2 and m,j(l*) = m,j{l\), and for every J C I , one also has 

Xk(x(i) + Ej + l*- Ej) > xk(x(i) +Ej + I*). 

Therefore, fl/. j\(Z* — Ej,l 2 ) contracts onto R^j^{lt,l 2 ) such that Xk is non-increasing along 
the contraction. 

(II) Assume that there exists a sequence of cycles {^^}^ = o with Xq = l\ min and x% = I* 
such that for any < n < t one has 

(a) x* n+1 = x* n + E j{n) for some j(n) G J*, 

(b) Xk(x(i)+x* n ) > Xk(x(i)+x* n+1 ). 

Then there exists a contraction of R^j\{l\ min ,l 2 ) to R^j^(li,l 2 ) along which Xk is non- 
increasing. 

4.4. Contractions. In this subsection we apply the results of the previous subsection 14.31 
in order to contract the triple I), (0|5 JV )~ 1 (i, I), I)). 

First we show the existence of a sequence of cycles {x*}^ =0 with Xq = l\ min and x\ = 
which satisfies the assumptions of Lemma 1-4.3.31 (11) . This follows inductively from the 
following lemma. 

Lemma 4.4.1. For any x* with l\ min < x* < and supported on J* there exists at least 
one index j G \x*\ such that 

(4.4.2) X k(x(i) + x*) > X k(x(i) +x* + Ej). 
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Proof. ()4.4.2p is equivalent to (Ej,x(i) + l', k , + x*) > 1 for some j G Otherwise 
(Ej,x(V) + l'< k , + x*) < for every j G On the other hand, for j G J* \ \x*\ one has 

(Ej,x*) < and (Ej,x(i) + Zf fc] ) < byEE^b). Hence (Ej,x(i) + l' [k] + a:*) < for every 
j G J* . This contradicts the minimality of x(i) in l3.1,2f c). □ 

In particular, Lemma l4.3.3f ll) applies for l\ = and any l\ > (including oo). 
Next, we search for a convenient small cycle l\ for which Lemma 14.3.21 applies as well. 
First we show that l\ = oo can be replaced by x(i + lj) — x(i) — Ej. 

Lemma 4.4.3. There exists a sequence as in Lemma \4 ■ 3. 2\ with Xq = x(i + lj) — — Ej. 

Proof. First we show the existence of some 1%, with all its coefficient very large, which can 
be connected by a computation sequence to oo with properties (a)-(b)-(c) of 14.3.21 For this, 
consider the full subgraph supported by J* . Since it is negative definite, it supports an 
effective cycle Z* such that (Z*,Ej) < for any j G J* . Consider any sequence {x*}^ =0 , 
x* n+1 = x* + -Ej(n)) such that Xq = and x\ = Z* . Then, there exists £q > 1 sufficiently 
large such that for any I > Iq and n one has 

Xk (x(i) +E 7 + £Z* + > X k(x(i) +Ej + £Z* + <). 

Hence the sequence {IZ + x n }i>e 0j Q< n <t connects l\ = IqZ* with oo with the required 
properties. 

Next, we connect x(i+lj)— x(i)— Ej with this l\ via a sequence which satisfies (a)-(b)-(c). 
Its existence follows from the following statement: 

For any I* > supported by J* there exists at least one index j G \l*\ such that 

Xk (x(i + 1 7 ) + I* - Ej) < Xk (x(i + 1 7 ) + I*). 

Indeed, assume the opposite. Then (Ej,l*) > ^ + 2for any j G |/*|. Hence (Ej,l* + k can ) > 
0, or x(l*) ^ 0) which contradict the rationality of the subgraph supported by J* . □ 

Note that by Proposition 13.2.61( 1) . the 'upper' bound i| = x(i + lj) — x(i) — Ej can 
be pushed down further to its support s(i, I). Hence 13.2.6( 1). 14.4.31 and 14.4.11 imply the 
following. 

Corollary 4.4.4. There exists a deformation contraction o/(/> _1 (i,/) to R^j^(0, E s ^j^) 
along which Xk is non-increasing. Moreover, its restriction induces a deformation retract 
from (0|s JV ) _1 (i, /) to Sn H -R(i7)(0,-E , s ( i 7)). Restricting further, it gives a deformation 
retract from cp* N (i,I) to &* N (i,I), where &* N (i,I) is the product of the cube (i, /) with 

J)) n {i* : o < r - V(x(i)) < E s(i7) }. 

Note that this last space &* N (i,I) is now rather 'small': it is contained in the cube 
(x(i),I U s(i, /)). Nevertheless, the iV-filtration of this cube can be rather complicated. 

The statement of the above corollary means that if ^^(i, I) is empty then 4>^(i, I) is 
empty too, otherwise they have the same homotopy type. Therefore, via (|4.2.3|) . we need 
to show that 

^jvO, I) is non-empty and contractible. 

4.5. The non emptiness of ^^(i, I)- Recall that we fixed an integer N and a cube (i, I) 
which belongs to Sn. By Definition 13.3.11 and Proposition 13.2.61 this reads as 



(4.5.1) 



Xk{x(i + 1 7 )) = Xk(x(i) + #j Us(i) 7)) < N for every J C I. 
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Proposition 4.5.2. For any fixed cube £ Sjy there exists a cycle in L of the form 

x(i) + £^7) such that s(i, I) C s(i, I) and (x(i) + j\,T) C 3>^(i, I); that is 

(4.5.3) Xfe(^(i) + £jui(i,7)) < ^ /° r ever V 1 £ 1 - 

Proof. The proof is rather long, it fills all this subsection. It is an induction over the 
cardinality of J , respectively of I. Before we start it, we perform a few reductions to 
simplify the involved combinatorial complexity. We will also write s := s(i, I). 

4.5.4. First Reduction: I = J. Consider J \ I = f and the graph G\f obtained 
from the original graph G by deleting the vertices 1° and adjacent edges. The connected 
components of G \ I do not interact from the point of view of the statement of the above 

— C 

theorem. Indeed, the Laufer algorithm does not propagate along the bad vertices I , and it 
is also enough to find supports s for each component independently. Hence, we may assume 
that I = J. 

4.5.5. Reformulation. Define (cf. Proposition I3.2.6T I)) 

(4.5.6) N(G) := maxxfc(x(i + lj)) = maxxfc(x(i) + ^j Us (i,7))- 

N(G) is the smallest integer N for which ()4.5.1|) is valid; hence it is enough to prove Theorem 
14.5.21 only for N = N(G). Note that N(G) depends on (i, I), though in its notation this is 
not emphasized. 

In fact, even the weight Xk(x(ij) — and partly the cycle x(i), cf. 14.5.91 — are irrelevant 
in the sense that it is enough to treat a relative version of the statement. Indeed, we can 
consider only the value AN(G) := N(G) — Xk(x(i)), which equals (use the last term of 
(14X6]) ): 

(4.5.7) AN(G) = max ( Xca „ (%us(i,7)) " (%us(i,7) . + fo)) • 

Then we have to find s C s(i, I), such that for any JCI one has 
(4-5.8) XcaniEj^) - (Ej^, x(i) + l[ k] ) < AN(G). 

Note also that for a reduced cycle Z of G (as Ej Us ^j^ or E-j^), Xcan(Z) is the number of 
components of Z, which sometimes will also be denoted by #(Z). 

4.5.9. Final Reformulation. For any vertex j and J ^ C J set 

<jj := 1 - (Ej,x(i) + and Oj-(J) := aj - (Ej,Ej). 

By definition of x(i), one has o~j > for any j € J* . Note also that the information needed 
in (|4.5.7p and ([4.5. 8p about x(i) + i| fe i can be totally codified by the integers aj. This permits 
to reformulate the statement of the paragraph 14.5.51 into the following version: 

Let G be a plumbing graph with J = J U J* , such that any two vertices of J are not 
adjacent, and with additional decorations {aj}j^j where aj > for j € J* . Fix I C J . 
For each JC/we define s(J) as the minimal support in J* such that for any j € J* \s(J) 
one has Oj{J U s(J)) > 0. [Clearly, s(J) corresponds to s(i, J) in the original version, see 
also ES ] 

Here s(0) = 0. The 'modified' Laufer algorithm to find s( J) (transcribed in the language 
of o-j's) is the following. We construct the sequence of supports {s n }^ =0 by the next prin- 
ciple: so = 0, and if s n is already constructed and there exists some j(n) G J* \ s n such 
that 



(4.5.10) 



<Tj(n)(J U s n ) = a j(n) - (E jin) ,Ej Usn ) < 
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then take s n+ i := s n U j(n); otherwise stop, and set t = n. [This again follows from the 
fact that (Ej,x(i) + E-j Us + ir fc ,) > if and only if <Jj(J U s n ) < 0.] Then the statements 
form 14.531 read as follows. 
For any J C I set 

(4.5.11) A(J; G) := #(£j Us(7) ) + Yl & ~ *)> and AN ( G ) = ™ A ( 7 ? G )- 

ieJus(7) ' 1 

Then there exists s C s(J) which for any JC J satisfies 

(4.5.12) #(S Ju ~) + £ - 1) < AN(G). 

jeJus 

Note, cf. 14.5.41 that we also may assume that I = J . 

4.5.13. Let us analyze how the numerical invariants are modified along the computation 
sequence {s n Y n=0 of 14.5.91 Note that if (|4.5.10p occurs, since 0jt n ) > 0> i( n ) should be 
adjacent to JUs„. If it is adjacent to only one vertex of J U s n , then necessarily Oj( n ) = 1- 
Furthermore, in any situation, #(-Ej USn ) is decreasing by (-£y( n ), Ej USn ) — 1- Therefore, the 
sequence a n {J) := #(-Ej USn ) + Z^jgjus n ( cr i — ^ s m °dified during this step by 

4.5.14. Second Reduction: Oj > 0. Consider the reformulated situation from 
Assume that er, < for some j € / = J, and consider the graph G \ j obtained from G by 
deleting the vertex j and its adjacent edges. Note the following facts: 

• The maximum AN(G) in (|4.5,lip can be realized by a subset J which does not contain 
j. In fact, for any J with j £ J one has A(JUj; G) < A(J; G). Indeed, using the notations 
from 14.5. 131 a (JU j) < a (J); the sequence s n associated with J is good as the beginning 
of the sequence of J U j, and during this inductive steps a n (J U j) drops more than a n (J); 
and finally, if the sequence of J U j is longer, then its a n -values decrease even more (cf. 

MM- 

• All the support s( J) definitely are included in G\j (since are subsets of J*). 

• If we find for each component of G \ j some s satisfying the statements of the theorem 
for that component, then their union solves the problem for G as well. 

Therefore, having G with some cr,- < 0, we can delete j and continue to search for s for 
G\j: that support will work for G as well. 

If we delete all vertices with Uj < (j £ I) then we arrive to a situation when crj > for 
any j £ I, hence, a posteriori, Oj > for any j € J". 

Note that the wished reformulated statement from [4T579], even for all Oj = 1, when the 
problem depends purely on the shape of the graph, is far to be trivial. 

4.5.15. In this paragraph we list two statements regarding the integers A( J, G) and AN(G) 
which will be used in the body of the proof. 

Claim A. For any JC J and vertex j £ I \ J one has 

A(J U j; G) = A(J; G) + a 3 - (E j7 E s{1) ). 

Its proof runs as follows. Let {s n Y n=0 be the computation sequence for s(J). It can be 
considered as the first part of a sequence for s(JU j) too; let {sn}n=t+i be its continuation 
for s(JUj). The coefficients a n (J) and a n (J U j) for n < i can be compared. Indeed, 
ao(</ U j) = ao(J) + <7j, and by 14.5.13"! at(J Li j) = at(J) + crj — (Ej,E s ^), the right hand 

side of the above identity (since at(J) = A(J; G)). 
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Next, we show that a n (JUj) is constant for any further value n > t. For this define s« := 
s n \ s(J), e.g. s\ = 0. First let us analyze the step n = t. Then — (-E^(t), ^7us(7)) > ^ 
(since s(J) is completed), but — (Ej(t), Eju 3 (j)\jj) < (since s(JUj) is not completed). 

Hence (Ej,Ej^) = 1, and a t +i(J U j) = a t (JUj). 

In general, at every step, by induction, E. Ug j is connected, hence (Ej^, E^ Us j) can be 
at most one (since the graph contains no loops). Hence, &j( n ) — (^j(n)) -^jus(j)) > ^> ana - 

CT j(n) " (^iW^Us^U^Ui) ^ (^iW'^iU^) = 1 aIld On+l(JU j) = O n (JU j). 

Claim B. Fix a vertex j E I with oj > 1, and assume that for all realizations of AN(G) 
as A(J,G) (as in (|4.5.1ip ) one has J 9 j. Let G_i be the graph obtained from G by 
replacing the decoration aj by cjj — 1 . We claim that 

(4.5.16) AiV(G_i) = AN(G) - 1. 

Indeed, since {o"j}jg,7* is unmodified, the support s(J) for any J is the same determined in 
G_i or m G. Ill J 3 then A(7^G_i) = A(J,G) by (|4.5.11j) . hence A(J,G_i) <_AN(G). 
If J 3 j then A(J, G_i) = A(J,G) — 1 by the same (14. 5. lip . Since one such J realizes 
AN(G), the claim follows. 

4.5.17. Third Reduction: G = G~. Assume I = J '. Let G - be the minimal connected 
subgraph of G generated by the vertices I. Here the vertices ST{G~) have an induced disjoint 
decomposition into J{G~) = J and J*(G~) = J{G~) n J7"*. Moreover, each connected 
component of G \ G~ is glued to G~ via a unique j G /. 

We claim that a solution s for G _ provides a solution for G too. Indeed, for any J C J, 
the supports sg(J) and Sc-(J) generated in G, respectively in G _ satisfy: 

JUsg(J) can be obtained from JUs G -(J) by gluing some subtrees of G\G _ along some 
elements of J. These subtrees are maximal among those connected subgraphs of G with all 
aj = 1 and adjacent to G~. In particular, J U sq-(J) C Ju sq(J), and their topological 
realizations are homotopy equivalent; aj = 1 for any j E sg(J) \ s G -(J); and the integers 
^^7us(7) computed for G and G~ are the same. 

Therefore, AiV(G) = AN(G~), and a solution s for G~ is a solution for G too. 

Hence, we can assume that G = G~. 

This ends the list of possible reductions/preparations and we start the 'real' proof. 

4.5.18. The induction. The proof is based on inductive argument over such decorated 
graphs (with G = G~, I = J % aj > 0), where we will consider subgraphs (with induced 
decorations aj), and eventually we will decrease the decorations Wj}j^j- 

If / is empty then AiV(G) = 0; if I contains exactly one element jo, then by (|4,5.17p 
G = {jo} and by (|4.5. 1 1 1) AN(G) = aj . In both cases s = answers the problem. 

4.5.19. The inductive step is based on the following picture. Recall that G agrees with the 
smallest connected subgraph generated by J . Let jo G J be one of its end-vertices (that 
is, a vertex which has only one adjacent vertex in G). Denote that connected component 
oi G\J which is adjacent to jo by Gg. 

If G \ J = Gg then all the vertices from J are adjacent to Gg and J = I is exactly the 
set of end-vertices of G. Then one verifies (use I4.5.T5T A)) that 

• A(J;G) is increasing function in J, hence AN(G) = A(I,G), and 

• #(£jus(7)) = #0%js(7))> hence holds for I = s(T). 
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Next, assume that G \ J 7^ Gq. We may also assume (by a good choice of jo) that 
there is only one vertex j of J which is simultaneously adjacent to Gq and to some other 
component of G \ J . Let {jo, Ji, • • • ,jk,j} be the elements of J which are adjacent to 
Gq. Then jo,ji, ■ ■ ■ ,jk are end-vertices of G. Let G' be obtained from G be deleting Gq, 
{jo j jli ■ ■ ■ ijk] and all their adjacent edges. 

Here is the schematic picture of G, where the vertices from J* are not emphasized: 



Ok • • • J2 jl 




• = elements of J 



The inductive step splits in several cases (A and B, A splits into I and II, while I has 
two subcases I. a and I.b). 

4.5.20. A. Assume that AN(G) in Hi4-5.11\ ) can be realized by some J with jo J. 
Fix such a J. Since o~j > 1 and A(J,G) > A(JU jo,G), from l4.5.15f A) one gets 

(4.5.21) Oj a = 1 and jo is adjacent to a vertex of s(J). 

Assume that some jt (1 < I < A;) is not in J. Then again by A( J U je, G) < A( J, G) and 
14.5. 15f A) we get that cjj l = 1 and jt is adjacent to s(J). In particular, A(JUj^,G) = 
A( J, G), and we can replace J by J U ji. Hence, for uniform treatment, in such a situation 
we can always assume that 

(4.5.22) {ji,-..Jk}QJ. 

Let Sq be the support generated by {j\, ■ ■ ■ ,jk} via the Laufer algorithm 14.5.91 obviously, 

We will need another fact too. Let J be a subset of J{G r ). Then 

(4.5.23) A(J',G')=A(J',G), 

that is, the A-invariants of j' in G' and in G are the same. Indeed, if j ^ j' , then the 
identity is clear since J generates the same supports s( J , G') = s( J , G) in G' and G. 
Otherwise, s( J , G) is the union of s( J , G') with the maximal element of those connected 
subgraph of Gq which are adjacent to j and o~j = 1 for all their vertices j. 

Now, our discussion bifurcates into two cases: whether j is adjacent to Sg or not. 

I. The case when j is not adjacent to Sg. 

We start with the following general statement, valid for any J C J, which does not contain 
jo but it contains {ji, . . . ,jk}- For such J, whenever j is not adjacent to Sq one has: 

(4.5.24) A(J, G) = A({jx,. . . ,j k }, G) + A (7 n G', G), 

where J n G' stands for J n J{G'). For its proof run first the Laufer algorithm for the 
vertices {ji, . . . , jk} getting Sg, then add the remaining vertices from J D G' and continue 
the algorithm. 

Therefore, for any J as in the assumption 14.5.201 (and with (|4.5.22|) ) we get that J C\G' 
realizes AN(G'). (Otherwise, we would be able to replace the subset Jf]G' of J by another 
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subset of JDG' which would give larger A{JnG', G') = A(JnG', G), cf. also with (14.5.231) . 
which would contradict (j4.5.24|) .) Hence, (14. 5. 241) combined with (j4.5.23fl give: 

(4.5.25) AN(G) = AN(G') + A({j u . . . ,j k }, G). 

I. a. Assume that AiV(G') can be realized by some J in G' which does not contain j. 

Then, we can apply the above statements for J = j' U {ji, . . . , jk}- Note that the Laufer 
algorithm runs in two independent regions cut by j, namely in Gq and in G' \ j. Hence 
(|4,5.2ip guarantees that jo is adjacent to Sq. 

Furthermore, if s(G') is a support answering the problem for G' , then s = s(G') U Sq is a 
solution for G. Note also that in this case Sq coincides with the collection of components of 
s(7) sitting in G^. 

I. b. Assume that all realizations of AN{G') by some j' in G' contain j. 

Let G'_ 1 be the graph obtained from G' by replacing the decoration oj by oy — 1. Then, 
by|4 i 5 i 15iB), we get 

(4.5.26) AA^(G / _ 1 ) = AN(G') - 1. 

By induction, one can find a support s(G'_ 1 ) which solves the problem for G'_ 1 . Let st be 
the connected (minimal) string in Gq adjacent to both j and jo (connecting them). 

If jo is adjacent to Sq then s = s(G'_ 1 ) U Sg is a solution for G. 

Otherwise s = s^G'^) U Sq U st is a solution for G. 

II. The case when j is adjacent to Sq. 

Note that in this case by the combinatorics of the choice of jo and by (|4.5.2ip we get 
that jo is adjacent to Sq too. 

We claim that for G'_ x associated with the graph G' and its vertex j one gets 

(4.5.27) AN(G) = AiV(G / _ 1 ) + A({ji, ■ ■ ■ Jkh G). 
Moreover, s = s(G'_ 1 ) U Sq is a solution for G. 

4.5.28. B. Assume that for all realizations of AN(G) as A(J, G) one has jo £ J. 

Replace in G the decoration o~j by o~j — 1, find a solution for G_i, that works for G too. 
This ends the proof of Proposition 14.5.21 □ 

4.6. Additional properties of s. Fix an integer iV and (i, I) G Sn as in subsection 14.51 
The cube (i, I) determines the integer N(G) = maxj c j Xfc(xc(i + lj)), cf. (|4.5.6p . Choose 
J Q I which realizes this maximum: N(G) = ^(^(i + lj))- N(G) is the smallest integer 
N for which (i,7) & ~Sn- 

Theorem 14.5.21 applied for (i, J) and ./V = N(G) provides a cycle x(i) + £^ with s C s(i, I) 
and 

(4.6.1) Xk(x{i) + Es + Ej) < N(G) for any J C J. 

In the next paragraphs we will list some additional properties of s and J. 

Lemma 4.6.2. (a) Xk(x(i) + E$ + Ej) = N{G). In particular, the weight of the cube 
(x(\)+Es,1) is N(G). 

(b) (i) There exists a computation sequence {x n Y n=0 with xo = x(i) + Ej and x% = 
x(i) + Ej+ Eg such that Xk(x n +i) < Xk{x n ) for any n. 

(ii) There exists a computation sequence {yn}n = o with yo = x(i) + Ej + E^ and y t i = 
x(i) + Ej + such that Xk(x n +i) > Xk(x n ) for any n. 
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(c) Using the notation o~j(J) from \475\V[ one has: 

(i) ^(s) > o i/jeJ 

(it) aj(s) < if j g" J. 

Proof. Note that 

N(G) ( = } X k(x(i + lj)) < Xfc (x(i) + E~ s + Ej) < N{G). 

(1) follows from the definition of N(G) and the choice of J, (2) from Lemma 13.2.31 and (3) 
from Theorem 14.5.21 applied for N = N(G). This proves (a). Identity (a) together with 
Proposition I3.2.6T II) imply that s C s(i, J). Then there exists a computation sequence 
connecting x(i) + Ej with x(i) + Ej + E^ by 13.2.61 (11) . a sequence connecting x(i) + Ej + E^ 
with x(i) + £j+£ s{i J) bv l3XoT L). and finally, from a;(i) + Ej + E s{i j ) to x(i) + £j+ -E s(i)7) 
bv [3XBT lin. This ends part (b). 

Part (c) follows from (a) and equation (|4.6,ip applied for J\{j} (case j G J), respectively 
J U {j} (case j G" J), and from the assumption 14.11 which guarantees (Ej, Ej,^-,) = 0. □ 

4.6.3. Let us recall what we already proved. For any fixed (i, I) E 5/v the space 4>^(i,I) is 
non-empty, cf . 14.5.21 and it has the homotopy type of the product (cf . I4.4.4[) : 

*jv(i,7) = </>(0iv(i,7)) n 0* : < r - V(*(i)) < E s(i>7) } x (i,7). 

If x £ <J>^(i, /) then x — x{\) is reduced. Moreover, <fr* N (i,I) has in it a distinguished cube 
{^(^(i)) + Es} x (i,I) = (x(i) +£%,!). Our goal is to construct a deformation retract from 
&* N (i,I) to this cube (acting in the fiber direction). This will be more complicated than 
the 'standard' retractions l4T3TTti4T3T2ll4.3.31 (Note that the point x(i) + £~ + E j is not a 
Xfc -m mi m al point of &* N (i,I), it is maximal point in the direction J and a minimal point 
in the direction Jf* .) 

To start with, we consider the connected components {G a } a£ A of s, and the connected 
components {Cp}p^B of s(i, /) \ s. During the contraction the supports G a should be 
'added' and the supports Cp should be 'deleted'. According to this, it is performed in 
several steps, during one step either we add one G a -type component, or we delete one 
C^-type component. At each step the fact that which type is performed, or which G a /Cp 
is manipulated is decided by a technical 'selection procedure'. This is the subject of the 
next Proposition, which will be applied at any situation when the components {G a }a£A' 
still should be added and the components {C^}^^' still should be deleted: it chooses an 
element of A' U B'. The technical properties associated with the corresponding cases will 
guarantee that the contraction stays below level N of Xk- 

Below, for any subset J' C ~J and i € J* we write J[ := {j G J' : {E i} Ej) = 1}. 

Proposition 4.6.4. (Selection Procedure) Fix subsets A' C A and B' C B such that 
A' U B' ^ 0. Then either there exists a € A' such that 

(i) for every i G \G a \ and every j G Jj one has aj((s \ i) U U^g^'C^) > 
or, there exists (3 G B' such that 

(ii) for every i G \Cp\ and every j G Ii\J one has <Tj((s U i) \ U a& A'G a ) < 0. 

Proof. Fix some a G A 1 and assume that it does not satisfy (i). Then there exists i a G \G a \ 
and jg G J ia such that a ja ((s\i)UU /3eB /C /3 ) < 0. Note that a ja (s\i) = a ja (s) + (E ja , E ia ) > 
by I4.6.2f c). These two combined prove the existence of some /3 G B' and ig G \Cp\ with 
(Ej a ,E i0 ) = 1. 



Reduction theorem for lattice cohomology 



21 



Symmetrically, if for some /3 G B' (ii) is not true, then there exists ip G |Ca| and 
jp G Ii g \J with c7j /3 ((sU^)\U Qg A'G a ) > 0. Since bv !4.6.2f c) we have aj B (s\Jip) = aj (s) — 
(Ej„,Ei„) < 0, we get the existence of some a G A' and i a G |Gq,| with {Ej g ,Ei a ") = 1. 

Now the proof runs as follows. Start with any a G ^4'. If it satisfy (i) we are done. 
Otherwise we get by the first paragraph a /3 such that G a and Cr are connected by a length 
two path having the middle vertex in J. If this f3 satisfy (ii) we stop, otherwise we get by 
the second paragraph an a' such that Cp and G a / are connected by a length two path whose 
middle vertex is not in J. Since the graph G has no cycles, a' ^ a. Then we continue the 
procedure with a'. Either it satisfies (i) or G a i is connected with some Cw with f3' ^ (3. 
Continuing in this way, all the involved a indices, respectively all the f3 indices are pairwise 
distinct because of the non-existence of a cycle in the graph. Since A' U B' is finite, the 
procedure must stop. □ 

4.7. Contraction of <3?^y(i, /). We will drop the symbol (i, I) from the notation <&* N (i,I): 
we write simply On the other hand, for any pair C si C S2 Q s(i, /), we define 

<^( Sl ,s 2 ) := [^* N (i,I))n{l* : E Sl <l*-i,(x(i))<E S2 }] x (i,7). 

For example, $^(0, s(i,T)) = ®* N , while &* N (s,s) = {(ip(x(i)) + E^)} x (i,7), the cube on 
which we wish to contract <I>^. 

If the Selection Procedure chooses some a' G A' then we have to construct a deformation 
retract 

c a , :$* N ( |J |G a |,sU |J \C P \) -^*M |J \G a \,sU (J \C p \). 

a£A' /3&B> a£A'\a> /3eB> 

Otherwise, if some /3' G B' is chosen then we have to construct a deformation retract 
cp : $* N ( |J \G a \ , iU |J \C p \) — »■ $* N ( |J \G a \ , IU |J |C^|). 

a£A' /36B' a£A' /3eB'\/3' 

Their composition (in the selected order) provides the wished deformation retract — > 

4.7.1. The construction of c a i. Let |G Q /| = {ji, ■ ■ ■ ,jt}- By the properties of J, 
cf. 14.6.2( b). we have a computation sequence with Xk non-increasing from x(i) + Ej to 
x(i) + -Ejy-- Since the components {G a } a do not interact, we can permute elements be- 
longing to different components G a , hence we may assume that the first part completed the 
components \J a gA'G a , then we complete G a > and the order . . . , j t } is imposed by the 
computation sequence. Therefore, for any 1 < n < t, 

(4.7.2) <Tj n (JU U a9 t A ,\G a \ U {ji, . . . ,j n -l}) < 0. 

The contraction c a > will be a composition c a / jt o • • • o <v 5 i, where c a ' :Tl corresponds to the 
completion of the cycles with Ej n (1 < n < t): 

C a >,n |G a |U{ji,...,i n _!},SU (J \Cp\) — > 

<f^( |J |G Q |U{i!,...,j n },sU |J IC^I) 

defined as follows. Write x = x(i) + E-j + Z* (Z* is reduced) with 

(4.7.3) \J afiA , \G a \ U{ii,...,i n _!} C |Z*| CsU J IC/sl- 

/96-B' 
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Then 



C-a! n 0*0 



x if in e |Z*|, 

x + S in ifj n €*|/*|. 

Note that for any I* as above with |Z*| $ j n , the inequality (|4.7.2p implies 

(4.7.4) a u (JU\l*\)<0. 

Fix such an I* with \l*\ ^ j n . Then, for any J C /, we have to prove 

(4.7.5) Xk(z(i) + % + i* + %J<W. 

Set J(r) := {j G I : Oj-(|i*|) > 0}. We claim that if <|T73|> is valid for J(P) then it is 
valid for every J C I. This follows from the next identity whose second term is < by the 
definition of J (I*). 

Xk (x(i) + Ej + l*+ E jn ) - X k(x(i) + Ej (n + l* + E jn ) 

( 4 - 7 - 6 ) = E h-(ri)-(^,^j]- £ MiH)-^.^)]- 

jeJ\J(l*) jeJ(i*)\J 

On the other hand, using Selection Procedure (and its notations) we get Jj n C J (I*). Indeed, 
by the choice of a' in l4.6.4f i). for j n £ \G a > | and for any j 6 Jj n one has ^(sf^UUggB/C^) > 
0. Then <7j(|P|) > by the support condition ([4.7.3ft . Then Jj n C J (I*) implies: 

_ (1) ~ (2) ~ ( 3 ) 

(4.7.7) a Jn (J(n U \l*\) < a jn (J jn U \l*\) l = j a jn (J U \l*\) < 0. 

(1) follows from J jn C 7(1*), (2) from {E jn ,Ej, ) = (E jn ,E~), and (3) from (@Z3|. There- 
fore, 

Xfc (x(i) + + 1* + E jn ) - Xk (x(i) + Ej (n + n = * jn (j(n U < 0. 

Since Xfc(^(i) + + I*) < N (by induction), (I4T73D is valid for 1(1*). 

4.7.8. The construction of cp> . Let |C^/| = Vi U V2, where Vi := \Cp \ n (s(i, J) \s) and 
V2 := |C Y /3'| | ^( s (i>^)\ s (ii J r ))- The Laufer computation sequence given bv l3.2.6f l) connecting 
x(i) + Ej + E^ with x(i) + Ej + E g „ gives an ordering on V\ = ■ ■ ■ ,jt a } with the 
property 

(4.7.9) cx jn (JU{j 1 ,...,j n „ 1 }) = Q 

for every 1 < n < t s . Similarly, applying I3.2.6f HI) for E j,, j, we have an ordering on 
V 2 = {jt s +i, ■ ■ ■ ,jt} such that 

(4.7.10) ^ n (JU{ji,...,j n _i}) >0 

for every t s + 1 < n < t. 

The contraction will be cgy o . . .0 cp/j, where cg/ jn corresponds to the deletion of the 
cycles with Ej n (1 < n < t), i.e. 

cp>,n:$* N {{J \G a \,sU [j \Cp\\{j n+1 ,...,j t })^ 

agA' f3eB' 

^(U |G«|,sU |J \C?\\{j n ,...,j t }) 

defined in the following way. Write x = x(i) + Ej+ I* with 

(4.7.11) U Q ^ \G a \ C |f| Csu (J |C^|\{j n+1 ,...,i t }, 
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then 

CR , (x) = i x if jn *T!' 

Fix such an I* with j n G |Z*|, then we have to prove 

(4.7.12) Xkixft+Ej + r-EjjKN 

for any J C J. In this case the inequalities (|4.7.9p and (|4.7.10p implies 

(4.7.13) a jn (JU\l*\\j n )>0. 

Here we set 1(1*) := {j G 7 : cTj(|/*|) > 0}. Then if (14.7.121) is valid for J(P) then it is 
so for any J C. I. Indeed, 

X k(x(i) + E-J + T- E jn ) - X k(x(i) + E 1{n + 1*- E jn ) 

( 4 - 7 - 14 ) = E Mn) + (i^j]- j2 _M\n) + (Ej,E jn )] <o, 

je7\7(z*) j€l(i*)\J 

by the definition of J(l*)- By the selection of /?' via 14.6.47 ii). for j n G |Co| and for any 

j G Ij n \ J one has <7j((sU j n ) \U Q , g A'G' Q ) < 0, hence CTj(|Z*|) < 0, in other words J (I*) Q J- 
Finally, from (I4.7.13|) we can deduce the inequality 

Xk(x(i) + E 1{n +T- E jn )- X k(x(i) + Ej {n + f) = 

- a jn (j(l*) U \l*\ \j n ) < -a jn (JU \l*\\j n ) < 0. 

5. Application. Series and the Seiberg-Witten invariants. 

5.1. Vanishing properties of the lattice cohomology. The first consequence of the 
main theorem l3.3.3l combined with Theorem l2.4.1l is the isomorphism H*(G) = (BnH* (Sn, Z). 
Since Sn is a compact cubical subcomplex of W, we obtain 

Corollary 5.1.1. Fix v > 1. If a graph G has v bad vertices then M q (G, k) = for any 
q>v and k G Char. 

This statement was already proved in [TTJ for v = 1, and in general in [18] using surgery 
exact sequences of lattice cohomology. 

5.2. SW invariants and series. Recall that the Seiberg-Witten invariants of the oriented 
3-manifold M are rational numbers stv s (M) associated with the Spin c -structures s of M. 
E.g., in terms of Heegaard-Floer homology 

HF+(M) = ® sGSpinC{M) HF + (M, 5 ) = ® seS pin%M){%(M, s )®HF+ d (M,s)) 

one has 

fito,(M) = v^k z HF+ edieven (M, S ) - vank z HF+ ediOM (M, 5 ) - d(M, 5 )/2. 

In [T7] is proved that the normalized Euler characteristics of the lattice cohomology also 
agrees with the Seiberg-Witten invariant (note that the weight function of [17] is shifted 
compared with the present one; see the comment in 15.2.3( 1) as well): 

Theorem 5.2.1 ([IT]). Fix k = k can + 21'. Then 

-*tt_ W (M(G)) - (k 2 + \J\)/8 = eu(U*(G, k)), 

where eu(M*(G, k)) := -m fc + ^ 9 (-l)« rank z M*(G, A;). 
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The point we wish to emphasize is that the SW-invariant can be recovered from a com- 
binatorial 'zeta function' associated with the plumbing graph as well. Indeed, consider the 
multivariable Taylor expansion ^» p^t of 



(5.2.2) Z(t) = JJ(l-t 

at the origin, where 6j is the valency of the vertex j, and for every /' = ^2jljEj G L' 
we write t^' := YijeJ^j • This lives in Z[[L']], the Z[L']-submodule of formal power series 
Z[[t ±:L / d ]] in variables {tf 1/d }j, where d = det(-O). 

Z(t) has a unique natural decomposition Z(t) = YlheH ^(*)> wnere Zhft) = Y^[i']=hPi'^ > 
cf. |151 2.3]. Sometimes we also write Zy for -Z^/i. 

Since the Lipman cone S' is 7<>o(E*)j, definition (|5.2.2|) shows that Z(t) is supported in 
5', hence Zy{t) is supported in (V + L) n 5'. 

Z is also called the combinatorial Poincare series. This is motivated by the following 
fact, for details see [3 HI [151 [19] . We may consider the equivariant divisorial Hilbert series 
7i(t) of a normal surface singularity (X,0) with fixed resolution graph G. The key point 
connecting H(t) with the topology of the link M and the graph G is introducing the series 
V(t) = -H(t) ■ Uji 1 ~ tj 1 ) G Zp']]. Then Z(t) is the topological candidate for 7>(t). 
They agree for several singularities, e.g. for splice quotients (see |19|). which contain all the 
rational, minimally elliptic or weighted homogeneous singularities. Motivated by analytic 
properties of V (see e.g. [19]), the second author proved that Z(t) also codifies the SW- 
invariants of the link M, and it is related in a subtle way with the weight function of the 
lattice complex. 

Theorem 5.2.3 (|17|). Fix one of the elements l'y k y Then the following facts hold. 
(1) 

\ ] (t)=t , ™-E(E(- 1 ) |/|+ Vi,-o)t | . 

leL icj 

(In[lT\ w(k) is defined as -(k 2 + \J\)/8 for k G Char . Ifk = k r + 2l then w(k) = Xkr (l)- 
(k% + |c7|)/8. The last constant can be neglected in the above sum since Yli(~ = ®-) 
(2) Assume that I G L and I + G —k can + int(S') and write k = k r + 21. Then 

(k T + 2lf + \J\ 
L % ] +l = 8 ^-[k](M). 

(The sum is finite since Z is supported in Z> (E*)j and all the entries of E*- are strict 
positive, cf. 112.1.1]) .) Hence, the truncated summation from the left hand side admits a 
multivariable quadratic Hilbert polynomial with free term 

-(fe? + |Jl)/8-sW_ [fc] (M) = eu(W*(G,k r )). 

Our next goal is to find the analogs of the above identities in the 'reduced version'. 

5.3. Notations. Recall that J = J U J* , where J is an index set containing all the bad 
vertices. Let <p : L — > L be the projections to the ^-coordinates. By abuse of notation we 
also write t = {tj}j e ~j for the monomial variables associated with L, and t 1 = YijeJ^j ^ or 
i = G L. E.g. t l '\ tj =i,vjej* = ^ {V) ■ For any h G H set 

Z h (t) := Z h (t)\ tj=1 \/j e j*. 
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[We warn the reader that the restricted 'non-decomposed' series Z(t)\tj=ijeJ* usually does 
not contain sufficient information to obtain each term Zh(t) from it.] 

Clearly, the support of Zh(t) is contained in 0((^ fe i + L) n S'), hence sits in the cone 
<f>(S'). This set can be identified more precisely as follows. According to the decomposition 
U = V © (L')* , the intersection matrix 3 has a 2 x 2 block structure. If (I, I*) are the 
components (in Ej— basis) of some I' E L', then V E 5' if and only if 

-'■(?)=-(* S)(J)=(s> a 

This implies that — (j4 — BC~ 1 B t )7 = x + £(— C _1 )x*. Since all the entries of -B and 
— C _1 are positive, cf. (12.1.1h . we get — (A — BC~ 1 B t )l > 0. Note also that the negative 
definiteness of 3 implies that A — BC~ 1 B t is negative definite as well. 

Corollary 5.3.1. Set l\ k] = (c,c*) andSy := {i E L : -(A - BC~ l B l )(\ + c) > 0}. 

L J ^ [fc] 

Then Zy (t) is supported in Sy . In particular, if Zy (t) = XaPi^'j then X^i'^iPi' * s a 

[fe] [fc] [fc] 

/miie sum. 

Remark 5.3.2. Similarly, this block decomposition language produces a precise expression 
for x(i) as well. Indeed, write x(i) as (i,x(i)*) Gl© L*. The property (x(i) + lL-,,Ej) < 

for all j E J*, from[3X2l reformulates as + c) + C(x(i)* + c*) < 0. Since all the 
entries of C~ 1 are negative, this implies x(i)* > —C~ 1 B t (i + c) — c*. Since a?(i)* E 7L S ~ V is 
a minimal cycle satisfying this inequality, we get 

(5.3.3) x(i)* = l-C^B'ii + c) - c*] , 

where [•] is taken componentwise. 

5.4. The next theorem provides the 'reduced version' of Theorem 15.2.3( 1). 

Theorem 5.4.1. Let (L,w[k]) be the lattice and its compatible weight functions defined in 
That is, w(i,T) = max{x fer (aj(i + lj)) : 7^7}. T/ien 

% 1 ( t ) = t ^ fe]) -E(E(- 1 ) |7|+1 -( i ' J )) ti - 

Proof. For simplicity we abbreviate k r into A: and uJ[fc] into w. By I5.2.3T 1) we get 

% I (t)=t^ fel) -EE(- 1 ) |7|+1 ( E E (-ij^ij+rjur))^ 

ieL icj i*eL* i*cj* 

where L* C L is the sublattice of ^""-coordinates. For a fixed i and I Q J~, denote the 
coefficient in the last bracket by T = T(i, I). Then we have to show that T = w(i, I). 

We define a weighted lattice (L*,w*) as follows: the weight of a cube (I*, I*) in L* is 
w*(l*,I*) := w(x(i) + I* , I U I*) (hence it depends on (i, I)). This is a compatible weight 
function on L* since w is so, moreover T = Yli*eL* Yli*aj* (~ 1)' 7 *'^*(^*, I*)- 

Note also that for any fixed i the possible I* E L* for which (i, I*) E 5' is finite (use 
(|2.1.ip ). hence the sum in T is finite, and, in fact, we can find a rectangle R* = R*(l*, 1%) 
{/* E L* : l\<l* < l* 2 } for some l\ and such that 

T= Yj Y (-l) lI * l w*(l*,P) and H*(L*,u;*) =U*(R*,w*) 
i*eR* i*cj* 
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(see also subsections 14.31 and 14.41 ) Using the result and methods of \17\ Theorem 2.3.7], for 
the counting function M(t) := J2i*eR* ^2i*cj* (-l)l / *li"'*( r ' / *) we get 

M(t) — fmin(«;*| H «) 

lim y l{> = £(-l)«rarJ. z (H* ed (ir, w*)). 

q>0 

The Reduction Theorem 13.3.31 and its proof says that (L*,w*) has vanishing reduced coho- 
mology, in particularly W^ ed (R* , w*) = for any q > 0. Hence 

T = — \— I . = min{w*\R*) = min {w(x(i) + I*, I)} = min max{xk(x(i) + I* + Ej)}. 
at n — 1 i*eL* /*gl* jci 

By Lemma f3. 2. 31 Yb(x(i) + I* + £j) > x&(x(i + lj))> hence 

(5.4.2) maxxfc(x(i) + /* + Ej) > max X k(x(i + 1 7 )) = B7(i,7). 

But, by Lemma 14.6.2( a) (for notations see also I4.6|) . the minimum over I* of the left hand 
side is realized for I* = E^ with equality in (|5.4.2p . hence T = w(i, I). □ 



5.5. In order to prove the 'reduced version' of Theorem 15.2.3( 2) we need the analogue of 
Lemmas EDOl and |4"1~3"1 in (L,w). 

Lemma 5.5.1. (a) There exists io G S[> such that for any i G (io + Sv ) D L we have 

I [fe] [k] 

w(i + lj) > w(i) and i + lj G io + <S/' /or ewery j G J". 

[fc] 

(\) There exists some i G io + Sy and a sequence {z n }n>o G io + 5;' such that 

[k] ' [k] 

(i) z = i, z n+ i = z n + £y( n j (j(n) G and lim„^ 00 (z n )j = oo for all j G J; 

(ii) /or any n > and < < z n wi/i the same j(n)-th coefficients, one has 

w(z' n + E j{n) ) >w(z' n ). 

Proof, (a) follows from the negative definiteness of A — BC~ 1 B t . Indeed, by 13.2.51 the 
needed property for i is equivalent to (x(i) + lL-,,Ej) < for all j G J . This reads as 

A(i + c) + B(x{i)* + c*) < 0, which via EI) transforms into A(i + c) + B\-C~ 1 B t (} + 
c) - c*] + Be* < 0. This is implied e.g. by -(A - BC _1 B*)(i + c)>Bl which definitely 
has solutions. 

(b) Note that for any i one has w(i + lj) = Xk(x(i + Ej)), cf. Proposition 13. 2. 5] hence 
w(i + lj) > w(i) is equivalent with (Ej,x(i) + Zj fc j) < 0. The same is true for any i' with 
< i' < i. Since i' < i implies x(i') < x(i), cf. 13.1.2( c) (iii). if i' and i have the same 
j-th coefficient, then (Ej,x(i') + l', k -,) < (Ej,x(i) + Zj fc j). Hence w(i + lj) > w(i) implies 

w(i' + lj) > w(i'). Hence any increasing sequence inside of io + works. □ 

[k] 

Similarly as in subsection 14.41 one obtains (via a retract compatible with Xk) 

(5.5.2) E*(L,w)^M*(R(0,i),W), 

where -R(0, i) = {i' G L : < i' < i}, and i is as in 15.5.1( b). In particularly, if we set 

£(R(0,i)):= (-l) |7|+1 ^(i'J) 

(i',7)CR(0,i) 

(sum over all the cubes of i?(0, i)), then |17t Theorem 2.3.7] ensures that 

(5.5.3) E(R(0, i)) = en(H*(i?(0, i),W)), 
which by the above discussions equals eu(W(L,w)) = eu(W(G,k r )). 
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With all these preparations, the analogue of Theorem 15,2.3( 2) follows by identical proof 
as the original one (cf. |17} Theorem 3.1.1]). 

Theorem 5.5.4. Set ~Zy = t^M 3 • Y^iPi^- For ever V 1 G (*o + $1' )nl as in Lemma 



Y,Pv = w(i) - (k 2 r + \J\)/8 - 0tt_ [fc] (M). 

i'^i 

Proof. We choose a computation sequence {z n } n >o as in l5.5.1l for the specified i G L. Then 

set R' := (i' G I : i' > and 3j<E~J with (i' - i)j < 0}. R' is not finite, but R' n Zty 

[&] 

is a finite set. Fix n so that i?' fl <Sj/ C i?(0, zjj), and define R'(n) := i?' n R(0,Zfi), 

[k] 

diR'(n) := R' n z K ), and 

a 2 i?'(n) := {i' € R'{n) : 3j ej with (i' - z~)j = 0}. 
Then by Theorem 15.4.11 we have 

J^Pv = ~ £(diR'(n) U d 2 R'(n)). 

First, notice that we may find n in such a way, that if we choose a sequence {i m }^ =0 
from i = to i t = i with i m+ i = i m + lj( m ), we have the following property: 

for every i' G d2R'(n) with i' > i m and (i')j( m ) = (im)j(m) one nas + lj(m)) — ^(*0- 

Indeed, (x(i') + Zj^, £^( m )) is increasing in i' with fixed ,7'(m)-th coefficient, hence for a suit- 
able big n the above property is guaranteed. (Any i' G d^R'iji) has some 'large' coordinate 
entries corresponding to coordinates j when (i' — z^)j = 0, and 'small' entries corresponding 
to coordinates j when (i' — i m )j = 0. Hence, when we wish to increase the small entries, 
the positivity of the quantities (x(i') + ir fc i, £y( m )) is guaranteed by the presence of 'large' 
entries.) 

Therefore, using the sequence {i m } and 14.3.31 there exists a contraction of d2R'(n) to 
diR'(n)Dd2R'(n) along which w is non-increasing. Then £(82 R'(n)) = £(diR'(n)Dd2R'(n)) 
byiaand (^531) . hence £(d 1 R'(n) U d 2 R'{n)) = £(diR'{n)). 

Next, we claim that £{R'{n)) = £{R(0,i)) (which equals eu{W(G,k r )) by (jHX3) ). In- 
deed, using induction on the sequence {^ n }o<n<n) it is enough to show that £(R'(n)) = 
£{R'{n + 1)). This can be seen using the second part of 15.5.11 which shows that for all I 
containing j(n) and each G R'(n + 1) \ i?'(n) we have 

ZJ(i',7) =aJ(i' + l i ( n ),7\i(n)). 

This ensures a combinatorial cancelation in the sum £{R'{n + 1)), or an isomorphism in the 
corresponding lattice cohomologies, which gives the expected equality. 

With the same procedure applying to diR'in)) we deduce the equality £(diR'(n)) = 
£(d\R'(0)) = — 57(i). Hence the identity follows. □ 

5.6. Final Remark. The reduction of 'graded roots'. Associated with a set of 
compatible weight functions (L,w), the second author in [HIES introduced a set of graded 
roots (one root for each k r ), as a refinement of the 0-th order lattice cohomology M°(L, w). 
Without saying more about their definition or properties, we note that the very same proof 
of the reduction theorem provides an identification of the two graded roots associated with 
(L,w) = (L,Xk r ) an d (L,w[k]) as well (similarly as in Theorem 13.3.31 for HI*). 
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